FACTORIZABLE ENRICHED CATEGORIES AND APPLICATIONS 



AURA BARDE§ AND DRAGO§ §TEFAN 

Abstract. We define the twisted tensor product of two enriched categories, which generalizes 
various sorts of 'products' of algebraic structures, including the bicrossed product of groups, 
the twisted tensor product of (co)algebras and the double cross product of bialgebras. The 
key ingredient in the definition is the notion of simple twisting systems between two enriched 
categories. To give examples of simple twisted tensor products we introduce matched pairs of 
enriched categories. Several other examples related to ordinary categories, posets and groupoids 
are also discussed. 
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Introduction 

The most convenient way to explain what we mean by the factorization problem of an algebraic 
structure is to consider a concrete example. Chronologically speaking, the first problem of this 
type was studied for groups, see for instance |Mai[ lOrei IZai [Szl ITakj . Let G be a group. Let H 
and K denote two subgroups of G. One says that G factorizes through H and A' if G = HK 
and H n K = 1. Therefore, the factorization problem for groups means to find necessary and 
sufBcicnt conditions which ensure that G factorizes through the given subgroups H and K. Note 
that, if G factorizes through H and K then the multiplication induces a canonical bijective map 
Lp : H X K ^ G, which can be used to transport the group structure of G on the Cartesian product 
of H and K. We shall call the resulting group structure the bicrossed product of H and K, and we 
shall denote it by iJ x K. The identity clement oi H m K is (1, 1), and its group law is uniquely 
determined by the 'twisting' map 

R:KxH^HxK, R{k,h) := ip-^{kh). 

Obviously, R is induced by a couple of functions t> : K x H H and < : K x H K such that 
R{k, h) = {k> h,k < h). Using this notation the multiplication on 7J N if can be written as 

(/i, k) ■ (h', k') = {h{k h'), (k < h')k') . 

The group axioms easily imply that {H, K, >, <) is a matched pair of groups, in the sense of |Tak) . 
Conversely, any bicrossed product H m K factorizes through H and K. In conclusion, a group 
G factorizes through H and K if and only if it is isomorphic to the bicrossed product H \a K 
associated to a certain matched pair (iJ, A', >, <i). 
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Similar 'products' are known in the literature for many other algebraic structures. In [Be], for 
a distributive law X: GoF^FoG between two monads, Jon Beck defined a monad structure 
on F o G, which can be regarded as a sort of bicrossed product of F and G with respect to the 
twisting natural transformation A. 

The twisted tensor product of two K-algebras A and B with respect to a K-linear twisting map 
R : B (S)kA ^ A(S)kB was investigated for instance in [Mai] . [Tam] . jU5V] . |CIMZ| . |LPoV| and 
|JLPvO| . It is the analogous in the category of associative and unital algebras of the bicrossed 
product of groups. The classical tensor product of two algebras, the graded tensor product of two 
graded algebras, skew algebras, smash products. Ore extensions, generalized quaternion algebras, 
quantum afSne spaces and quantum tori are all examples of twisted tensor products. 

Another class of examples, including the Drinfeld double and the double crossed product of 
a matched pair of bialgebras, comes from the theory of Hopf algebras, see jMa2j . Some of these 
constructions have been generalized for bialgebras in monoidal categories jBDj and bimonads |BV) . 

Enriched categories have been playing an increasingly important role not only in Algebra, but 
also in Algebraic Topology and Mathematical Physics, for instance. They generalize usual cate- 
gories, linear categories, Hopf module categories and Hopf comodule categories. Monoids, algebras, 
coalgebras and bialgebras may be regarded as enriched categories with one object. 

Our aim in this paper is to 'categorify' the factorization problem, i.e. to answer the question 
when an enriched category factorizes through a couple of enriched subcategories. Finding a solution 
at this level of generality would allow us to approach in an unifying way all factorization problems 
that we have already mentioned. Moreover, it would also provide a general method for producing 
new non-trivial examples of enriched categories. 

In order to define factorizable enriched categories, we need some notation. Let C be a small 
enriched category over a monoidal category (7W, 0, 1). Let S denote the set of objects in C. For 
the hom-objccts in C we use the notation xGy. The composition of morphisms and the identity 
morphisms in C are defined by the maps j^c^ : xCy (8) yGz — >• xC^ and l^; : 1 — >■ xCx, respectively. 
For details, the reader is referred to the next section. We assume that A and B are two enriched 
subcategories of C. The inclusion functor a : ^ — C is given by a family {xay}x^yes of morphisms 
in A^, where xO^y ■ x Ay xGy. If /3 is the inclusion of S in C, then for x, y and u in S' we define 

xiPy xAu ® uBy xCy, ^(fi^ = xCy O (^a„ (g) ^(iy). 

Assuming that all S'-indcxcd families of objects in M have a coproduct it follows that the maps 
{x^y}u^s yield a unique morphism 

xVy ■ ® xAu ® uBy — >■ xGy. 

We say that C factorizes through A and B if and only if all x^y are invertible. An enriched 
category C is called factorizable if it factorizes through A and B, for some A and B. 

In Theorcm l2.31 our first main result, under the additional assumption that the tensor product on 
M is distributive over the direct sum, we show that to every A^-category C that factorizes through 
A and B corresponds a twisting system between B and A, that is a family R :— {xRl}x,y,z£S of 
morphisms 

xRz ■ xBy yAz ^ ^ xAu ® uBz 

which are compatible with the composition and identity maps in A and S in a certain sense. 

Trying to associate to a twisting system R := {xR^}x,y,z£S an 7W-category we encountered 
some difficulties due to the fact that, in general, the image of xR^ is too big. Consequently, 
in this paper we focus on the particular class of twisting systems for which there is a function 
|---|:S'xS'x5'^'5' such that the image of xRz is included into xA\xyz\ ® \xyz\Bz, for every 
x,y, z £ S. These twisting systems are characterized in Proposition l2.5l A more precise description 
of them is given in Corollarv 12.71 provided that M satisfies an additional condition (f), see i J2.6l 
A similar result is obtained in Corollary 12.91 for a linear monoidal category. 

In this way we are led in ij2.10l to the definition of simple twisting systems. For such a twisting 
system R between B and A, in Theorem l2.14l we construct an Af-category A(E)jiB which factorizes 
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through A and B. Since it generahzes the twisted tensor product of algebras, A®_r-B will be called 
the twisted tensor product of A and B. 

In the third section we consider the case when M. is the monoidal category of coalgebras in a 
braided category M' . In this setting, we prove that there is an one-to-one correspondence between 
simple twisting systems and matched pair of enriched categories, see ^3.61 for the definition of the 
latter notion. We shall refer to the twisted tensor product of a matched pair as the bicrossed 
product. By construction, the bicrossed product is a category enriched over M.' ^ but we prove 
that it is enriched over Nl as well. 

More examples of twisted tensor products of enriched categories are given in the last part of 
the paper. By definition, usual categories are enriched over Set, the category of sets. Actually, 
they are enriched over the monoidal category of coalgebras in Set. Hence, simple twisting systems 
and matched pairs are equivalent notions for usual categories. Moreover, if A and B are thin 
categories (that is their hom-sets contain at most one morphism), then we show that any twisting 
system between B and A is simple, so it corresponds to a uniquely determined matched pair of 
categories. We use this result to investigate the twisting systems between two posets. 

Our results may be applied to algebras in a monoidal category 7W, which are enriched categories 
with one object. Therefore, we are also able to recover all bicrossed product constructions that we 
discussed at the beginning of this introduction. 

Finally, we prove that the bicrossed product of two groupoids is also a groupoid, and we give 
an example of factorizable groupoid with two objects. 

1. Preliminaries and notation. 

Mainly for fixing the notation and the terminology, in this section we recall the definition of 
enriched categories, and then we give some example that are useful for our work. 

1.1. Monoidal categories. Throughout this paper (TVi', ig), l,a, /,r) will denote a monoidal cat- 
egory with associativity constraints ax.y.z ■ {X (E)Y) ^ Z — X {Y (g) Z) and unit constraints 
Ix ■■ 1 ® X ^ X and rx X igi 1 ^ X. The class of objects of M will be denoted by Mq. Mac 
Lane's Coherence Theorem states that given two parenthesized tensor products of some objects 
Xi, . . . ,Xn in M (with possible arbitrary insertions of the unit object 1) there is a unique mor- 
phism between them that can be written as a composition of associativity and unit constraints, and 
their inverses. Consequently, all these parenthesized tensor products can be identified coherently, 
and the parenthesis, associativity constraints and unit constraints may be omitted in computa- 
tions. Henceforth, we shall always ignore them. The identity morphism of an object X in M will 
be denoted by the same symbol X. 

By definition, the tensor product is a functor. In particular, for any morphisms /' : X' Y" 
and /" : X" Y" in M the following equations hold 

(/' ® Y") o {X' ® /") = /' ® f" = {Y' (g> /") o (/' ® X") . (1) 

If the coproduct of a family {Xi}i^i of objects in M exists, then it will be denoted as a pair 
(©iG/^ii Wi}iei) I where the maps cr; : Xi — > ^iei^i are the canonical inclusions. 

1.2. The opposite monoidal category. If {M,(E),l,a,l,r) is a monoidal category, then one 
constructs the monoidal category {M° , , 1° , a° , 1° , r°) as follows. By definition, M° and M 
share the same objects and identity morphisms. On the other hand, for two objects X, Y in M, 
one takes HomA^o(X, y) := Homjvf(y, X). The composition of morphisms in M° 

• : RomM-iY^Z) x RomM''(X,Y) RomM''{X,Z) 

is defined by the formula f ' g ■= g ° f, for any f : Z ^ Y and g : Y ^ X in M. The monoidal 
structure is defined hy X Y = X ®Y and 1° = 1. The associativity and unit constraints in 
M° are given by y z ~ '^x^y ^° ^ ^x^ ^ ''"x^- addition M is braided monoidal, 

with braiding xx,y : X (E) Y Y (g) X then M° is also braided, with respect to the braiding x° 
defined by x°x,y ■= (xx^y)'^- 
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Definition 1.3. Let S he a, set. We say that a monoidal category M is S -distributive if every 
S'-indexed family of objects in M has a coproduct, and the tensor product is distributive to the 
left and to the right over any such coproduct. More precisely, M is 5'-distributive if for any family 
the coproduct (® Xi, {ai}i^s) exists and, for an arbitrary object X , 

and (iff) X,.)C^X,{<j^®X}.,es) 



(X«)(©X,),{X®a,},es) 



ies 



are the coproducts of {X iS^Xi}i^s and {Xi®X}i^S: respectively. Note that all monoidal categories 
are S'-distributive, provided that S* is a singleton (i.e. the cardinal of 5* is 1). 

1.4. Enriched categories. An enriched category C over (Af, (g), 1), or an A^-category for short, 
consists of: 

(1) A class of objects, that we denote by Cq. If Cq is a set we say that C is small. 

(2) A hom-object xCy in M, for each x and y in Cq. It plays the same role as IIomc(y, x), 
the set of morphisms from ?/ to a; in an ordinary category C. 

(3) A morphism a;c| : ^Cy (g yCz — > xCz, for all x, y and z in Co. 

(4) A morphism 1^; : 1 ^> xCx, for all x in Cq. 

By definition one assumes that the diagrams in Figure [1] are commutative, for all x, y, z and t in 
Cq. The commutativity of the square means that the composition of morphisms in C, defined by 
{xC^}z y zeCo' associative. We shall say that Ix is the identity morphism oi x € Cq- 



xCy ® yCz ® zCt 
xCy ® yCt 



sCz ® zCt xCy ® yCy xCy ^ xCx ^ xCy 



■ xCt 





X Cy 



Figure 1. The definition of enriched categories. 



An A<f-functor a : C — > C' is a couple (ao, {xCt.y}x,yeCo): where ao : Co — >■ Cq is a function and 
xOLy : xCy — > x'Cy, is a morphism in M for any x,y G Co, where for simplicity we denoted ctQ^u) 
by u' , for any w G Co. By definition, ao smd xCty must satisfy the following conditions 



xOix ° 1^ 



1 



and 



'dl, O {xUy (g) yUz) 



X^Z ^ X^z 



1.5. To work easier with tensor products of hom-objects in Af-categories we introduce some new 
notation. Let S be a set and for every i = 1, . . . ,n + 1 we pick up a family {a;^* }^ of objects 

in M. If xi, . . . , Xn+i e 5 then the tensor product xgXx^ g) xiX^^ g) • • • g) x„_:,X!^^ g) x„X^+^^ wiU 
be denoted by xqXx^X^^ ■ ■ ■ x„Xx^^^. Assuming that M is S'-distributive and fixing .To and a;„+i, 
one can construct inductively the iterated coproduct 



Xn-l^'^X 



xs X 



n+1 



es 



x„eS^a^Xi Xn-i^x„^"- ■■ 



(2) 



It is not difficult to see that this object is a coproduct of {x^X].^ ■ ■ ■ x„)eS"- Moreover, 

as a consequence of the fact that the tensor product is distributive over the direct sum, we have 



-CO^Xi ■ ' ■ Xn-l^X„^Xn + l " ^ X^ 



es 



•0 



x„es xo^x„^r,^x„^2^ 



^(^)^'-Xr, + l 



(3) 



for any permutation tt of the set {1,2,..., n}. The inclusion oi xoX]^_^ ■ ■ ■ XriX"^^_^ into the coproduct 
defined in ([2]) is also inductively constructed as the composition of the following two arrows 



XO^Xl 



vn+l 



y1 

XQ^Xl 



■^n^Xr, + l 



X^ -^-y 



where the first morphism is the tensor product between the identity of xqXx-^ and the inclusion of 



into x,X^2 ■ ■ -„^?+\- Clearly, for every x„+i 6 S, 



i- Xn Xn-\-l 



®xoeS ^fyX^^ 



I Xn Xn+l 



FACTORIZABLE ENRICHED CATEGORIES AND APPLICATIONS 



5 



is the coproduct of {xo^x^ ■ ' ' :i;„^r„^+\}(xo,xi,...,x„)eS"- The objects ^^Xl^ ■ ■ and 
xoX^i ■ ■ ■xr.-iX^^X^tli ^"^^ analogously defined. 

A similar notation will be used for morphisms. Let us suppose that xOiy is a morphism in M 
with source and target xYyi where x,y E S and i € {1, . . . , n + 1}. We set 

x^al^al, ■ ■ ■ x^a:^^^^ := xoal, ® ■ ■ ■ x^a^^l,- 

By the universal property of coproducts, {^oaii ' " ' i:„ax'^^i}(a;i---a;„)eS" induces a unique map 
xgC^hi ■ ' ■ s..-i'^s~^<^"„+i commutes with the inclusions. In a similar way one constructs 

_ o-i n- q;"+^ a- n- q;"+^ and - n- n- q;"+^ 

To make the above notation clearer, let us have a look at some examples. Let A and B be two 
7W-categories such that Aq = Bq = S. Recall that the hom-objects in A and B are denoted by 

xAy and xBy. Hence, xAy ~ x^y. We also have xAyB^Af = ® yB ^ ® z^t and 

xes 

xAyB^At = ^ ^ xAyBzAf = ^ ^ xAyBzAf = ^ xAyB^Af. 

yes zes zes yes y.zes 

Since we have agreed to use the same notation for an object and its identity map, we can write 
xByazAt(3u instead of Id^By ®yOiz ®Id^At ®tPm for any morphisms ya^ and tPu in M . The maps 
af'^z ■ ix-^y-^z ^ ix-^z and X 

a)L : xAyA-z — > xAy are induced by the composition in A, that is 
by the set {xay,}zeS- For example, the former map is uniquely defined such that its restriction to 
xAyAz and Ox.z ° x a1 coincide for all x E S, where Ux.z is the inclusion of xAz into x^z- Similarly, 
a;a| : x-AyAz — > xA-z is the unique map whose restriction to x^yAz is xO'z^ for all y G S. 

For more details on enriched categories the reader is referred to |Ke| . We end this section giving 
some examples of enriched categories. 

1.6. The category Set. The category of sets is monoidal with respect to the Cartesian product. 
The unit object is a fixed singleton set, say {0}. The coproduct in Set is the disjoint union. Since 
the disjoint union and the Cartesian product commute. Set is 5-distributive for any set S. Clearly, 
a S^ei-category is an ordinary category. If C is such a category, then an element f € xC'y will be 
thought of as a morphism from y to x, and it will be denoted by / : y — !■ x, as usual. In this case 
we shall say that y (respectively a;) is the domain or the source (respectively the codomain or the 
target) of /. The same notation and terminology will be used for arbitrary Af-categories, whose 
objects are sets. 

1.7. The category K-Mod. Let K be a commutative ring. The category of K- modules is 
monoidal with respect to the tensor product of K-modules. The unit object is K, regarded as a 
K-module. This monoidal category is S'-distributive for any S. By definition, a M.-linear category 
is an enriched category over K-Mod. 

1.8. The category A-Mod-A. Let A be a K-algebra and let A-A^fod-A denote the category of 
left (or right) modules over A (8)k A°, where A° is the opposite algebra of A. Thus, M is an object 
in A-Mod-A if, and only if, it is a left and a right A-module and these structures are compatible 
in the sense that 

a ■ m = m ■ a and {x ■ m) ■ y = x ■ (to • y) 

for all a e K, X, 1/ G A and to e M. A morphism in A-Af od-A is a map of left and right A-modules. 
The category of A-bimodules is monoidal with respect to {—)■ The unit object in A-Afod-A 

is A, regarded as a A-bimodulc. This monoidal category also is S'-distributive for any S. 

1.9. The category H-Mod. Let H he & bialgebra over a commutative ring K. The category 
of left i/-modules is monoidal with respect to (— ) (SJk (— )• If M and N are i7-modules, then the 
7?-action on M ® N \s given by 



/i • TO eg) n = ^ • m ® /i(2) • n. 
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In the above equation we used the S-notation A{h) = J2 ^(i) ® ^(2)- The unit object is K, which 
is an i?-module with the trivial action, induced by the counit of H. This category is 5'-distributive, 
for any S. An enriched category over H-Mod is called H-module category. 

1.10. The category Comod-H. Dually, the category of right i/-comodulcs is monoidal with 
respect to (— ) (X)k (— )• The coaction on and M ®k N is defined by 

where p{m) = X]"^(o) ® '^(o>i ^-^d a similar S-notation was used for p(n). This category is S- 
distributive, for any set S. By definition, an H-comodule category is an enriched category over 
Comod-H . 

1.11. The category [A, A]. Let A be a small category, and let [A, A] denote the category of 
all endofunctors of A. Therefore, the objects in [A, A] arc functors F : A ^ A, while the set 
p[A,A\g contains all natural transformations fi : G F. The composition in this category is 
the composition of natural transformations. The category [A, A] is monoidal with respect to the 
composition of functors. If fi : F ^ G and fi' : F' ~^ G' arc natural transformations, then the 
natural transformations fiF' and Gfi' are given by 

^lF' -.FoF' ^GoG', {pF')^:^pp,^,), 

Gfi' -.GoF' ^GoG', {Gfi')^:=G{fi'J. 

We can now define the tensor product of fi and p' by 

/i (g) /i' Gpt' o fiF' = i^iG' o Ffi'. 

Even if A is 5'-distributive, [A, A] may not have this property. In spite of the fact that, by 
assumption, any 5-indexed family in [A, A] has a coproduct, in general this does not commute 
with the composition of functors. Nevertheless, as we have already noticed, [A, A] is S'-distributive 
if l^l = 1. 

This remark will allow us to apply our main results to an [A, A]-category C with one object x. 
Hence F := ^Gx is an endofunctor of A, and the composition and the identity morphisms in C 
are uniquely defined by natural transformations 

p:FoF^F and l-.IAa^ F. 

The commutativity of the diagrams in Figure [1] is equivalent in this case with the fact that {F, p, t) 
is a monad, see jBej for the definition of monads. In conclusion, monads are in one-to-one corre- 
spondence to [A, A]-categories with one object. 

1.12. The category Opmon{M). Let (Af,(g),l) be a monoidal category. An opmonoidal 
functor is a triple (F, 5, e) that consists of 

(1) A functor F : M ^ M. 

(2) A natural transformation S := {Sx,y} ^x,y)€MoxMo^ '^^^'^ ^^^v ■ F {x ® y) F (x) (S) F{y) . 

(3) A map e : F{1) 1 in M. 

In addition, the transformations S and e are assumed to render commutative the diagrams in 
Figure [2l An opmonoidal transformation a : {F,6,e) {F',6',e') is a natural map a : F ^ F' 
such that, for arbitrary objects x and y in TVf , 

{ax ^ ay ) o Sx,y ^ S'x^y o ax(g)y and e'oai^e. 

Obviously the composition of two opmonoidal transformations is opmonoidal, and the identity of 
an opmonoidal functor is an opmonoidal transformation. The resulting category will be denoted 
by Opmon{M). For two opmonoidal functors {F,S,e) and {F',6',e') one defines 

(F, S, e) (F', 6', e') {F o F' , Sp.^F' o F{6'),e o F{e')) , 

where Sp' .f' = {^^F'{x).F'(y)} x yeM( ' ^^'^ other hand, if /i : F — >■ G and /i" — > G' arc opmonoidal 
transformations, then jj,® jj! := fiG' o Ffx' is opmonoidal too. One can see easily that ® defines a 
monoidal structure on Opmon{M) with unit object (IdAf, {Idx^y}^ yeMa 'I"^!)- 
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Sj^^y z Fix) £i ei ® F{x) 
F{x (g)y(g)z) '■ ^ F(x ® y) (g) F{z) F{x) F{1) F{x) -< F(l) » F{x) 

I I 

® F(y (g) 2) F{x) ® F{y) (g) F{z) F(x) 

F{x) 8) (5„_2 

Figure 2. The definition of opmonoidal functors. 

1.13. The categories Alg{M) and Coalg{M). Let (iVf, ®, l,x) be a braided monoidal cate- 
gory with braiding x ■= {Xx.,y}(^^,y)frMoxMo^ where Xx.,y : x®y ^ y®x. The category Alg{M) of 
all algebras in M is monoidal too. Recall that an algebra in M is an TVi'-category with one object. 
As in ijl.lli such a category is uniquely determined by an object X in M and two morphisms 
ra : X ® X X (the multiplication) and u : 1 X (the unit). The commutativity of the 
diagrams in Figure [T] means that the algebra is associative and unital. If (X, m, u) and (X', m', u') 
are algebras in M ^ then X ® X' \s an algebra in M with multiplication 

(m (8) m') o (X ® xx',x ® : {X ® X') ® {X ® X') ^ X ® X' 

and unit u®u':l-^X® X' . 

The monoidal category Coalg{M) of coalgebras in M can be defined in a similar way. Alter- 
natively, one may take Coalg{M) := Alg{M°)° . Note that the monoidal category of coalgebras 
in M and the monoidal category of algebras in M° are opposite each other. 

It is not hard to see that Coalg{M) is 5-distributive, provided that M is so. 

2. FACTORIZABLE M-CATEGORIES AND TWISTING SYSTEMS. 

In this section we define factorizable Ai'-categories and twisting systems. We shall prove that to 
every factorizable system corresponds a certain twisting system. Under a mild extra assumption 
on the monoidal category M, we shall also produce enriched categories using a special class of 
twisting systems that we call simple. 

Throughout this section S denotes a fixed set. We assume that all TVf -categories that we work 
with are small, and that their set of objects is 5*. 

2.1. Factorizable Ai'-categories. Let C be a small enriched category over {M,®,1). We 
assume that M is 5-distributive. Suppose that A and B are Ai'-subcategories of C. Note that, 
by assumption, Aq — Bq = Cq — S. For x, y and u in S* we define 

xCy0^aul3y, (4) 

where a : A — > C and (3 : B ^ C denote the corresponding inclusion Af -functors. By the 
universal property of coproducts, for every x and y in S, there is x^y ■ xA^By — > ^Cy such that 

X^yOx(Jy=xfy, (5) 

where xCy is the canonical inclusion of ^AuBy into xAuBy. Note that by the universal property of 
coproducts xipy = xCy o xCiuPy, as we have xauPy o ^ay = xTy o xCtu/Sy and xCy o ^t^ = ^.c^, where 
xTy denotes the inclusion of xCuCy into xCuCy. 

We shall say that C factorizes through A and B if x^y is an isomorphism, for all x and y in S. 
By definition, an A^-category C is factorizable if it factorizes through A and B, where A and B 
are certain Af-subcategories of C. 

2.2. The twisting system associated to a factorizable Af-category. Let C be an enriched 
category over a monoidal category (Ai',®,!). We assume that M is S'-distributive. The family 
R := {xRz}x,y.zes of morphisms xRf^ '■ xByA^ — > ^-^uBy is called a twisting system if the four 
diagrams in Figure [3] are commutative for all x, y, z and t in S. 

Let us briefly explain the notation that we used in these diagrams. As a general rule, we omit all 
subscripts and superscripts denoting elements in S, and which are attached to a morphism. The 
symbol ® is also omitted. For example, a and l'^ (respectively b and l'^) stand for the suitable 
composition maps and identity morphisms in A (respectively B). The identity morphism of an 
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xByBzA^t >- xBz^t xByAz^t ^ xByAf X^y ^ X^x^y xBy x^yAy 




X-^vBuBt ~ ^ x^V B± x^V-^U-Bf ' X^uBt X-^V By X ^uBy X-^xBy x-^uBy 



Figure 3. The definition of twisting systems. 

object in M is denoted by /. Tlius, by la : ^ByA^At — >■ xByAt we mean ^By ® yU^. On tfie otlier 
fiand, al : xA-AuBf — ^AuBt is a shorthand notation for ^o^Bt, which in turn is the unique map 
induced by {x^t ° xa'^^Bt}^ . We shall keep the foregoing notation in all diagrams that we shall 
work with. 

We claim that to every factorizable A^-category C corresponds a certain twisting system. By 
definition, the map x^y constructed in ([5]) is invertible for all x and y in S. Let x'lpy denote the 
inverse of x^y- For x, y and 2 in 5*, we can now define 

xRl : xByA, xAuB,, xRl xi^z o xcl o xPya^- (6) 

Theorem 2.3. If C is a factorizable enriched category over an S -distributive monoidal category 
M, then the maps in |6]) dehne a twisting system. 

Proof. Let us first prove that the first diagram in Figure[3]is commutative. We fix x, y, z and t in 
iS*, and we consider the following diagram. 



xByAuBt ^ xCyCuCt ^ xCyCt 




Since the tensor product in a monoidal category is a functor, that is in view of ([1}, we have 

xCyCuPt ° xPyauBt = xPyCtuPt, (7) 

for any u in S. Hence by the universal property of the coproduct and the construction of the maps 
xCyCuPti xPyOiuBt and xPyCtuPt we deduce that the relation which is obtained by replacing u 
with u in ([7]) holds true. This means that the square (A) is commutative. Proceeding similarly 
one shows that (B) is commutative as well. Furthermore, ^c^Ct, xCtwPuPt and xipuBt are induced 
by {xcl ® «C't}„g5 , {xCivlSu uPtjueS ^-i^^ {s^V'u ® uBtj^^s , respectively. Hence their composite 
A := xC^^Ct o xOtvPuPt ° xAi:Bt is induced by {Xuj^es ' where 

A„ = {xCl (g) uCt) O {xa-^Pu ® uPt) O {x'^u ® uBt) = {xCu O xCtyPu O xi^u) ® uPt = ixVu O xlpu) » „/3t. 

Since x'4'u is the inverse of x^u it follows that A„ — xCuPt, for every u G S. In conclusion 

xC^Ct ° xOt-l^ulit o x-ihBt = xCuPt, 

so (C) is a commutative square. Since /3 is an TVf-functor it follows that {xCyC" o xOLvPuPt\u ves 
and {xC^vPt o xAybf}^ arc equal. Therefore these families induce the same morphism, that is 

xCyC^ O xCtvPul^t = xCtvl^t ° xAybf. 
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Hence (D) is commutative too. Since the composition of morphisms in C is associative, we have 
xCj o xC—Cf = xc't o xC^ifit and o xCyC^ = ^jc" o xC^Ct- 

These equations imply that (E) and (F) are commutative. Summarizing, wc have just proved that 
aU diagrams (A)-(F) are commutative. By diagram chasing it resuhs that the outer square is 
commutative as well, that is 

x(pt O xA-b" O xR^Bt = xCt o xlSyipt- 

Left composing and right composing both sides of this equation by x'4't and xByR^, respectively, 
yield 

xA-b" o xR^bt o xByRI = xipt ° xc\ o xl3y^t ° xByRl 

= xV't O x4 ° xl3y^t ° xBylj^t ° xByCf O xByfizUt 

= xi't O xCi O xCyCl O xPyPzat, 

where for the second and third relations we used the definition of yi?f and that yipt and yij^t are 
inverses each other. On the other hand, the definition of xRt^ the fact that /3 is a functor and 
associativity of the composition in C imply the following sequence of identities 

xRl o xb^At = x^t ° xCt o xPz^t o xb^At 

= x-lpt ° xCl O xClCt O xPyPz^t 
= x^t ° xCt O xCyCf O xPyPzCit- 

In conclusion, the first diagram in Figure [3] is commutative. Taking into account the definition of 
xRy^ the identity xl^x ° ^x = ^x and the compatibility relation between the composition and the 
identity morphisms in an enriched category, we get the following sequence of equations 

x(Py O xRy O ^xAy = xfy O xi^y ° xCy O xPxCty O IxAy = xCy O Ixtty = xCty. 

Analogously, using the definition of x^y and the properties of identity morphisms, we get 

xiPy O xCr^ O xAyly = x^l O xAyly = xC^ O x^y^y O xAyly = xC^ O ajOj^lj^ = xOly 

Since x'^y is an isomorphisms, in view of the above computations, it follows that the third diagram 
is commutative as well. One can prove in a similar way that the remaining two diagrams in Figure 
[3] are commutative. □ 



2.4. We have noticed in the introduction that to every twisting system of groups (or, equivalently, 
every matched pair of groups) one associates a factorizable group. Trying to prove a similar result 
for a twisting system R between the Af-categories B and A wc have encountered some difficulties 
due to the fact that, in general, the image of the map 

Rl 

xAuB;^ 

is not included into a summand xAuB^, for some u Cz S that depends on cc, y and z. For this 
reason, in this paper we shall investigate only those twisting systems for which there are a function 
I • • • I : ^ S and the maps xR-l '■ xByA^ — > xA\xyz\Bz such that 

xRl = x<t[^^'^ o xRl. (8) 
for all X, y, z, G S. For them we shall use the notation (_R, | • • • |). 

Proposition 2.5. Let M he a monoidal category which is S-distributive. Let | • • • | : S 
and {xR^}x.y.zes be a function and a set of maps as above. The family {xRz}x,y,zes defined by 
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is a twisting system if and only if, for any x, y,z,t £ S, the following relations hold: 



\xyz\zt\\ \xyz\ r „ /I m A ~ ^l^'^*! R ^-^ 

xCTt o xO-^^^y^^^^-Dt o xA\xy^\Hf. o ^W^At — o ^ii:^ o ^.ifyOj , 

o o (If ® ,Ay) - o {,Ay ® 1^), 
° ° ® 1^) = ° (Ix ® xBy). 



(9) 
(10) 

(11) 
(12) 



Proof. Wc claim that {xRz}x.y.z£S satisfy (jH]) if and only if {xRl}x.y.z£S render commutative the 
first diagram in Figm'c|3l Indeed, let us consider the following diagram. 



cByBzAt xByA^yz^^Bt ^ xByAuBt 



hi 

xBzAt 



R 



i:A\xzt\Bt 



RI 



RI 



.A 



B\yzt\Bt 



\xy\yzt\\^\yzt\ 



lb 



3;A^xy\y zt\ \ Bt 



cAyBuBt 

lb 

rA-Bt 



rA-Bt 



The squares (B) and (C) are commutative by the definition of ^.i?^ : xByAji; — > ^A-^Bu and 
yh" : ^BuBt — >• yBt- Hence the hexagon (A) is commutative if and only if the outer square is 
commutative. This proves our claim as (A) and the outer square in Figure [3] are commutative if 
and only if ([9|) holds and the first diagram in Figure [3] is commutative, respectively. Similarly one 
shows that the commutativity of the second diagram from Figure |3] is equivalent to PH)) . On the 
other hand, obviously, the third and fourth diagrams in Figure |3] are commutative if and only if 
PT]) and ([T^ hold, so the proposition is proved. □ 

The inclusion maps make difficult to handle the equations ©-([T^). In some cases we can remove 
these morphisms by imposing more conditions on the map | • ■ • | or on the monoidal category M. 

2.6. The assumption (f). Let M be a monoidal category which is S'-distributive. We shall 
say that M satisfies the hypothesis (f) if for any coproduct ies^i^ Wi}i£s) in M and any 
morphisms f : X ^ Xii and f" : X ^ X;// such that (T;/ o /' = o /", then either X is an initial 
object in M, or /' = /" and i' = i" . 

The prototype for the class of monoidal categories that satisfy the condition (f ) is Set. Indeed, 
let {Xi}jg5 be a family of sets, and let tTi denote the inclusion of X^ into the disjoint union Ujg^ X^. 
We assume that /' : X — !> X^/ and /" : X Xi" are functions such that X in not the empty set, 
the initial object of Set, and o /' = cTi" o /". Then in view of the computation 

(I'J'ix)) = {a,of ){x) = (a,» o/")(x-) = {t"J"{x)) 

it follows that /' = /" and i' = i" . 

Corollary 2.7. Let M be an S -distributive monoidal category. Let A and B be two M- 
categories such that Aq = Bq ^ S. Given a function \ - ■ ■ \ : S and the maps {xRz}x,y,zes sls 

in ii2.4[ let us consider the following four conditions: 

(i) If xByBzAt is not an initial object, then \xy\yzt\ \ = \xzt\ and 

° -^yzt\^i ° -^V^l = -^t ° x^At■ (13) 



xA\xzt\^i 



(a) If xByA^At is not an initial object, then \ \xyz\zt\ = \xyt\ and 



'\xyt\ 



Bt o xA\xyz\Rl o xRlAt = xRt o xByat; 



(14) 
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(in) If xAy is not an initial object, then \xxy\ = y and 

(15) 

(iv) If xBy is not an initial objeet, then \xyy\ ~ x and 

xRl0{xBy®l^) = l^®xBy. (16) 

The above conditions imply the relations if3))- ifi2)) . Under the additional assumption that M 
satisfies the hypothesis (^), the reversed implication holds as well. 

Proof. Let us prove that the condition (i) imphes the relation (|9]). In the case when ^-ByBzAt = 
this is clear, as both sides of (|9]) are morphisms from an initial object to xAuBf. Let us suppose 
that xByBzAt ^ 0. By composing both sides of ([T5|) with 3. (t|'^^ = xcj'^^*' wc get the equation 
Similarly, the conditions (ii), (iii) and (iv) imply the relations pUj) . PT|) and (H^), respectively. 
Let us assume that M satisfies the hypothesis (|). We claim that ^ implies (i). If ^ByBzAt is 
not an initial object we take /' and /" to be the left hand side and the right hand side of ([T3|. 
respectively. We also set i' := |a;y|yzi|| and i" := \xzt\. In view of (f), it follows that /' = /" and 
i' = i", so our claim has been proved. We conclude the proof in the same way. □ 

2.8. IK-linear monoidal categories. Recall that M is K-lincar if its hom-sets are K-modules, 
and both the composition and the tensor product of morphisms are K-bilinear maps. For instance, 
K-Mod, H-Mod, Comod-H and A-Mod-A arc S'-distributive linear monoidal categories, for 
any set S. 

Note that the (f) condition fail in a K-linear monoidal category M. Indeed let us pick up an 
object X, which is not an initial object, and a coproduct (®jg5 Xi, {(Ti}i(zs) in M. If /' : X — s- Xi' 
and /" : X — >■ Xj// are the zero morphisms, then of course (7^/ o /' = dj// o /", but neither i' = i" 
nor /' = /", in general. 

Nevertheless, the relations ((9|)- (fT2)) can also be simplified if AI is a linear monoidal category. 
For any coproduct {^i^g Xi, {(Tijigs) in M and every i € S, there is a map tt^ : ^i^gXi — >■ Xi 
such that TTi o (Tj = Xi and tt^ o aj = 0, provided that j ^ i. Hence, supposing that /' : X — s- Xi' 
and /" : X — !■ Xi" arc morphisms such that (7^' o /' = cTj// o /", we must have either i' — i" and 
/' = /", or i' ^ i" and /' = = /". 

Using the above property of linear monoidal categories, and proceeding as in the proof of the 
previous corollary, we get the following result. 

Corollary 2.9. Let AI be an S -distributive K-linear monoidal category. If A and B are Ad- 
categories, then the relations i[9))-|T2|) are equivalent to the following conditions: 

(i) If \xy\yzt\ \ = \xzt\ then the relation ifT^) holds; otherwise, each side of this identity has to 
be the zero map; 

(ii) If \\xyz\zt\ = \xyt\, then the relation ifTi|) holds; otherwise, each side of this identity has 
to be the zero map; 

(iii) If \xxy\ = y, then the relation p5|) holds; otherwise, each side of this identity has to be 
the zero map; 

(iv) If \xyy\ = x, then the relation ifT^) holds; otherwise, each side of this identity has to be 
the zero map. 

2.10. Simple twisting systems. The proper context for constructing an enriched category 
A(E)Fi. B out of a special type of twisting system R is provided by Corollary 12.71 

By definition, the couple (i?, | ■ ■ • |) is a simple twisting system between B and A if the function 
| - • • I : ^ S and the maps {xRz}x,y,z£S as in i j2.4l satisfv the conditions (i)-(iv) in Corollarv l2.7l 
As a part of the definition, we also assume that xA\xyz\Bz is not an initial object whenever xByAz 
is not so. 

The latter technical assumption will be used to prove the associativity of the composition in 
A <®ii B, our categorical version of the twisted tensor product of two algebras, which wc arc going 



12 



AURA BARDE§ AND DRAGO§ §TEFAN 



to define in the next subsection. Note that for Set this condition is superfluous (if the source of 
xR^ is not empty, then its target cannot be the empty set). 

For a simple twisting system (i?, | • • • |) we define the maps xRz using the relation ([HJ. By 
Corollary 12 . 71 and Proposition 12.51 it follows that R := {xRz}x.y,zeS is a twisting system. 

2.11. The category A (g)ij B. For a simple twisting system {R, | • • • |) we set 

and x{A (g)R B) := ^ xAu ® uBy ^ xAuBy. 

Let us fix three elements x, y and z in S. By definition xAuByAyB^ :— ^ x^uByAyBz, and 

xAjlByA-yBz = X-AjiBy ® yAy-Bz 

as M is S'-distributive. Via this identification, the canonical inclusion of xAuByA^B^ into the 
coproduct xAuByAyBz corresponds to xCyO-z = x^^y ^ ycr". Thus, there is a unique morphism 
xC^ : xAuByA-^Bz -> xAuB^ such that 

xcl o .^a'^al = ^4"*"'' ° xa\uyv\bz o xAuR^B^, 

for all u,v £ S. Finally, we set l^; :— x<^x ° i^x ^ if); ^-^d we define 

xay := xcrl o (xAy (g) ly ) and ;j;/3y := xCTy o (1^^ ® rc^y)- 

2.12. Domains. To show that the above data define an enriched monoidal category A B we 
need an extra hypothesis on M. By definition, a monoidal category M is a domain in the case 
when the tensor product of two objects is an initial object if and only if at least one of them is an 
initial object. By convention, a monoidal category that has no initial objects is a domain as well. 

Obviously Set is a domain. If K is a field, then K-Mod is a domain. Keeping the assumption 
on K, the categories H-Mod and Comod-H are domains, as their tensor product is induced by 
that one of K-Afod. On the other hand, if K is not a field, then K-Af od and A-Af od-A are not 
necessarily domains. For instance, Z-Afod = Z-Mod-Z is not a domain. 

Lemma 2.13. Let M be an S -distributive monoidal domain. Let (i?, |...|) denote a simple 
twisting system between B and A. 

(1) If xAuByAyBzAyjBt 7^ then \uyq\ = \pvq\ = \'pzw\ , where p = \uyv\ and q = \vzw\ . 

(2) In the following diagram all squares are well defined and commutative. 

xAuByAyBz-AuiBt 5^ xAuByA^:AqI3ujBt 5^ xAuByA-fjAqBt xAuByAqBt 

-I ® - I ~ I I 

IRfll ^ ^ ^ IIRIIoIRIII rrSr rhrr rkr 

\ IIRIIoIIIBI I ^ IIRIoIRII [H) IlitI 



cAuApByBzA^Bt xAuApA\pyq\BqB'wBt >~ xAuApAlpyglBqBt >~ xAuA\pyq\BqBt 

Illlb , lall 



J, 



II {FJ afll 

y 



j;ApB^BzAu_,Bt xApA^jjyq^BqBwBt xApAjpyqjBqBt xAjpyq^BqBt 



IRII o IIRI 



IbTI iniioiini jj-i 



Illb ^ ' all 

if.bi (a) ih (f) \b 

y 



cApBzAujBt — xApA^pyq^B^Bf xApA^p^q^Bt xA^p^q^Bf 



IRI 



lib 



Proof. Since M is a domain it follows that any subfactor of xAuByAyBzA^Bt is not an initial 
object. In particular yB^Au, 7^ 0. Thus, by the definition of simple twisting systems, yAqBy, is 
not an initial object. In conclusion, yAq and qByj arc not initial objects in M. S incc y^ByAy ^ 
it follows that ^ByAyAq ^ 0. In view of the definition of simple twisting systems (the second 
condition) we deduce that \pvq\ = \uyq\. The other relation can be proved in a similar way. 
Let / and g denote the following two morphisms 

/ xAya'^p^g^BqBt o xAuA^lTqBt o xAuRlAqBt and g := xAu^Bt o xAuBya'^Bt. 
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The target of / is xAuA\pyq\BqBt, while the codomain of g is xAuA\uyq\BqBt. These two objects 
may be different for some elements x, u, t,p and q in S. Thus, in general, it does not make sense to 
speak about the square (R). On the other hand, we have seen that \uyq\ = \pvq\ , ii p = \uyv\ and 
q = \vzw\ . Hence (R) is well defined for these values of p and q. Furthermore, since uBy^yAq ^ 0, 
by definition of simple twisting systems we have 

-«fp.g|-Sg ° uApRl o ^RlAq = o „B^a^. (17) 

By tensoring both sides of the above relation with ^Au on the left and with qBt on the right 
we get that f = g, i.e. (R) is commutative. Analogously, one shows that (L) is well defined and 
commutative. All other squares arc well defined by construction, their arrows targeting to the right 
objects. The squares (F) are commutative since the tensor product is a functor. The remaining 
squares (A) are commutative by associativity. □ 

Theorem 2.14. Let M be an S -distributive monoidal domain. If (R, |. . . |) is a simple twisting 
system, then the data in H2.11\ dehne an M -category A ®ji B that factorizes through A and B. 

Proof. Let us assume that ^AuByAyBzA^Bt ^ 0. In view of the previous lemma, the outer square 
in the diagram from Lemma [2. 131 (2) is commutative. It follows that 

^cf o xAuByC^ o x(7yay^ = o xclA-^Bt o x(Ty(Jl(jT ■ 

If xAuByAyBzA^Bt ~ this identity obviously holds. Since xAuByA^BzAwBt is the coproduct 
of {xAuByAyBzAwBt}u,v,wes, with the canonical inclusions {j.cr^'cr^cr^}„_„^u,es, we deduce that 
the composition in A(E)f( B is associative. 

We apply the same strategy to show that Ix := x<^x ° i^x ® ^x) is ^ l^ft identity map of x, that 
is we have xCy o (la; ® xAuBy) = xA-^By for any y. By the universal property of coproducts and 
the definition of the composition in A ®r B, it is enough to prove that 

o .af,,„|6^ o xAxKBy o (1^ ® if ® xAM = (18) 

for all w 6 5. If xAu is an initial object we have nothing to prove, as the domains of the sides of 
the above equation are also initial objects (recall that xAuBy = if xAu = 0). Let us suppose that 
xAu is not an initial object. Then by the definition of simple twisting systems (the third condition) 
we get \xxu\ ~ u and 

^4="^"! o xa'^xxu\bl ° xAxKBy o (1^ ® if ® xAuBy) = xfJy o xalbl o (1^ ® xAu ® if ® uBy). 

Thus the equation (|18l) immediately follows by the fact Ix and if are the identity morphisms of 
X and u. The fact that Ix is a right identity map of x can be proved analogously. 

We now claim that {x(^y}x,y&s is an 7W- functor. Taking into account the definition of ot and 
xdl we must prove that 

^4^^^l o xa^'^yyz^al o xAyRlAz o [xAy yA^ ® 1^) = x(tI o {xO-l ® 1^), (19) 

for all x, y and z in S. Once again, if yA^ = we have nothing to prove. In the other case, one 
can proceed as in the proof of (|18p to get this equation. Similarly, /3 is an TVi'-functor. 

It remains to prove the fact that A B factorizes through A and B. As a matter of fact, for 
this enriched category, we shall show that x^y is the identity map of xiA ®ii B)y, for all x and y 
in S. Recall that xVy is the unique map such that xfy ° xO'y = xCy o xOtuPy, for all u G S. Hence 
to conclude the proof of the theorem it is enough to obtain the following relation 

.4"™! o xaluuu\by o xAuKBy o ixA^ ® If ® 1^^ ® uBz) = (20) 

for all u & S. We may suppose that xAu is not initial object. Thus \uuu\ = u and we can take 
X = u and y = u in (|16|) . Hence, using the same reasoning as in the proof of (jl8|) . we deduce the 
required identity. □ 

Corollary 2.15. Let A and B be enriched categories over an S -distributive monoidal category 
M . Let us suppose that for all x, y, z and t in S the function | - • • | : S*^ — > S* satisfies the equations 

\xy\yzt\\ = \xzt\, \\xyz\zt\ — \xyt\, \xxy\ =y and \xyy\ — x. (21) 
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If {xRz}x,y,zes is a family of maps which satisfies the identities il3]) - !iW\) for all x, y, z and t in S, 
then the data in H2.11\ define an M-category A (E)r B that factorizes through A and B. 

Proof. Let x, y, u, v, z, w and t be arbitrary elements in S. By using the first two identities in 
(j2ip we get \uyq\ = \pvq\ = {pzwl , where p = \uyv\ and q = \vzw\ . Hence the first statement in 
Lemma 12.131 is true. In particular, the squares (R) and (L) in the diagram from Lemma 12.13( 2) 
are well defined. On the other hand, under the assumptions of the corollary, the relation (|17p hold. 
Therefore we can continue as in the proof of the second part of Lemma 12.131 to show that (R) is 
commutative. Similarly, (L) is commutative too. It follows that the outer square of is commutative 
too. By the universal property of the coproduct we deduce that the composition is associative, see 
the first paragraph of the proof of Theorem 12.141 

Furthermore, the relations in ((2T|) together with the identities (fT3| -(fT6 |) imply the equations 
(HH]), ([T^ and (|20p . Proceeding as in the proof of Theorem 12.141 we conclude that A i^ji B is an 
7W-category that factorizes through A and B. □ 

Remark 2.16. Throughout this remark we assume that M is a T-distributive monoidal category, 
where T is an arbitrary set. In other words, any family of objects in M has a coproduct and the 
tensor product is distributive over all coproducts. It was noticed in jRWi §2.1 and §2.2] that, for 
such a monoidal category M, one can define a bicategory M-mat as follows. 

By construction, its 0-cells are arbitrary sets. If / and J are two sets, then the 1-cells in M-mat 
from I to J are the J x /-indexed families of objects in M. A 2-cell with source {-'fji}(j.i)g,/x/ 
and target {yj"i}(j,i)ejx/ is a family {fji}{j,i)£jxi of morphisms fji : Xji Yji. The composition 
of the 1-cells {Xkj}(k,j)GKxJ and {Yji}(j^i)^jxi is the family {Zk^}(^k,i)GKxI, where 

The vertical composition in M-mat of jx/ and {gji}{j,i)£jxi makes sense if and only if 

the source of fji and the target of gji are equal for all i and j. If it exists, then it is defined by 

{/j«}(i/j)eJx7 • {9ji}u,i)eJxi = {fji ° 9ji}(jA)(iJxi- 

Let {fji}{j^i)^.jxi and {f'kj}(kj)eKxj be 2-cells such that fj, : X^, Y-j, and /^^ : ^ Yl-. 
By the universal property of coproducts, for each (fc,i) £ K x I, there exists a unique morphism 
hki ■ 0jej X'kj ® Xji 0jgj Yk] ^ Yji whose restriction to Xl^(g) Xji is /^^(8) fji- By definition, 
the horizontal composition of {fkj}{k,j)eKxj and {fji}{ja)ejxi is the family {hki}{k,i)eKxi- The 
identity 1-cells and 2-cells in M-mat are the obvious ones. 

As pointed out in |RW| . a monad on a set S in M-mat is an 7W-category with the set of objects 
S, and conversely. In particular, given two TVi'-categories with the same set of objects, one may 
speak about distributive laws between the corresponding monads in M-mat. In our terminology, 
they are precisely the twisting systems. In view of jRW| §3.1], factorizable enriched categories 
generalize strict factorization systems. 

In conclusion, the Theorem l2.3l mav be regarded as a version of |RW[ Proposition 3.3] for enriched 
categories. For a simple twisting system {R, | - • ■ |) between B and A, the enriched category Ai^^j^B 
that we constructed in Theorem l2.14l can also be described in terms of monads. Let p : Bo A — !> AoB 
denote the distributive law associated to (i?, |---|), where (A, m^,l^) and {B,mB,lB) are the 
monads in M-mat corresponding to A and J5, respectively. By the general theory of monads in 
a bicategory, it follows that Ao B is a. monad in M-mat with respect to the multiplication and 
the unit given by the formulae: 

m [mA ° ms) • (Id^ o p o Ids) and 1 := l/i o 1^. 

It is not difficult to show that A B is the Af-category associated to {A o B, m, 1). 

By replacing Set-mat with a suitable bicategory, one obtains similar results for other algebraic 
structures, such as PROs and PROPs; see jLaj . We also would like to note that distributive laws 
between pseudomonads are investigated in [Mar]. 

We are indebted to the referee for pointing the papers |La| IMar| IRWj out to us. 
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3. Matched pairs of enriched categories. 

Throughout this section {M' ,^,l,x) denote a braided category and we take M to be the 
monoidal category Coalg{M'). Our aim is to characterize simple twisting systems between two 
categories that are enriched over M. We start by investigating some properties of the morphisms 
in M . For the moment, we impose no conditions on M' . 

A shghtly more general version of the following lemma is stated in |Lal Proposition 3.2]. For 
the sake of completeness we include a proof of it. 

Lemma 3.1. Let {C, Ac,£c), (-Di , A^^ , e^) J and (D2, , e^j^) be coalgcbras in M' . Let 
f : C ^ Di® D2 he a morphism of coalgebras. Then fi := {Di ^£02)°! /2 '-^ {sdi €5 ^2) ° / 
are coalgebra morphisms and the following relations hold: 

(/i ® /2) o Ac = /, (22) 
(/2 /l) o Ac - XD„D2 o (/l ® /2) o Ac. (23) 

Conversely, let fi : C Di and f2 ■ C D2 be coalgebra morphisms such that holds. Then 
f ■= ifi ® 12) ° Ac is a coalgebra map such that 

{D^® 602)0 f = h and (e^i ®i^2)o/ = /2. (24) 

Proof. Let us assume that f : C ^ Di ® D2 \s a coalgebra morphism. Let for i = 1, 2. 

Clearly, Di ® and Ed^ ® D2 are coalgebra morphisms. In conclusion /i and /2 are morphisms 
in M. On the other hand, as / is a morphism in M we have 

{Di ® XD,,D2 D2) o {Ad, ® A15J o / = (/ ® /) o Ac. (25) 

Hence, using the definition of /i and /2, the relation (|25p . the fact that the braiding is a natural 
transformation and the compatibility relation between the comultiplication and the counit we get 

ifi «) /2) o Ac = {Di ®e2®ei® D2) o (/ ® /) o Ac 

= [Di ® {{£2 ® £1) o XD,D2 ® D2) o {Ad, ® AD2)] o / 

= {Di ® El ® 62 ® D2) o {Ad, ®Ad2) of = .f- 

By applying ei ® D2 ® Di (g) £2 to (|25p and using once again the compatibility between the comul- 
tiplication and the counit we obtain 

(/2 » /i) o Ac = (ei ®D2®Di® £2) o (/ ® /) o Ac 

= (£1 ®D2®Di® £2) o (Di ® XD,,D2 ® D2) o {Ad, ® Ad^) o ./ 

= XD,,D2 ° (ei ®Di® D2®e2) o {Ad, ® A^J o ./ = Xd,,D2 ° 

Conversely, let us assume that /i : C — > Di and /2 : C* — > 1)2 are morphisms in M such that ([25)) 
holds. Let / ;= (/i /2)o Ac. By the definition of the comultiplication on Di ® D2 and the fact 
that fi and /2 are morphisms in M, we get 

Ad,0D2 of = {Di® XD,,D2 » £'2) o {Ad, ®Ad2)o {h ® 12) o Ac 

= {Di ® XD,,D2 ® D2) o (/i ®h®f2® /2) o (Ac ® Ac) o Ac. 
Taking into account ([25)1 and the fact that the comultiplication is coassociative, it follows that 

Ad,®D2 ° ./ = [/i ® (XDi,D2 ° (/i «) /2) o Ac) ® .f2] o{C® Ac) o Ac 
= [/i » ((/2 «) /i) o Ac) ® M o (C Ac) o Ac 
= [((/i ® /2) o Ac) ® {{fi ® /2) o Ac)] o Ac = (/«>/) o Ac. 
The formula that defines / together with £i o /j = ec yield 

(£1 ® £2) o / = (ei o /i (g) £2 o /2) o Ac = {ec ® £c) o Ac = £c- 

Thus / is a morphism of coalgebras, so the lemma is proved. The equations in (|24p are obvious, 

as £j o /, = ec. □ 
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Remark 3.2. Let /', f" : C ^ Di ® D2 be coalgebra morphisms. By the preceding lemma, /' and 
/" are equal if and only if 

(ei0D2)o/' = (ei^Dajo/" and £2) o /' = (A «> £2) o /". 

3.3. The morphisms x>z ^nd x<z- ^'^^ ^ ^^^'^^ ^ denote two Af-categories whose objects are 
the elements of a set S. The hom-objects of A and B are coalgebras, which will be denoted by 
{xAy^ T x£y) ^ud [x B y , x T x^y ) ■ By defimtlon, the composition and the identity maps in A 
and B are coalgebra morphisms. Note that the comultiplication of xByA^ is given by 

A^B^A. = {xBy ® X^B,,,A^ ® yA,) o 

Let I • • • I : S''^ — > 5 be a function and let R denote an S'^-indexed family of coalgebra morphisms 
xRy : xByA^ xA\xyz\Bz- We define : xByA, xA\xyz\ and x<"z '■ xByA^ \xyz\Bz by 

x>y := xAixyz\sf o xRy and ,<^= Uf^^^.i?,) o (26) 

In view of Lemma |3.1[ a;i>| and x^^ sie coalgebra morphisms and they satisfy the relations 

ix>y®x<)oA^B,A.^xRl: (27) 

(.<^®.>D°A^B„A. =X.A|.„.|,|.„__|B. o(,>«®,<^)oA^B„A.. (28) 

Conversely, if one starts with t> := {x>z}x,y,zi£S and <i := {x<iz}x,y,zeSi two families of coalgebra 
maps that satisfy (^5]). then by formula ^7} we get the set R := {xRl}x.y.zes whose elements 
are coalgebra maps, cf. Lemma 13.11 Therefore, there is an one-to-one correspondence between 
the couples (>, <) and the sets R as above. Our goal is to characterize those couples (>, <i) that 
corresponds to a simple twisting system in M' . 

Lemma 3.4. The statements below are true. 

(1 ) If \xy \yzt\\ — \xzt\ then the relation i|i3|) is equivalent to the following equations: 

x<l o xhlAt = \xzt\b^r'^ ° ^^fy.tl^* ° ^^^y ® v^l ® 2/0 ° i^^y ® A^b.aJ, (29) 
x^loxhlAt=xi'l,,\OxByt>l. (30) 

(2) If \xyz \zt\\ = \xyt\ then the relation p4|) is equivalent to the following equations: 

xt>t ° xBya^ = xa\lyf^ o xA\xyz\ >t ° ix>l ® x<i"z zAt) o {A^ByA, ® zAt), (31) 
x<^ o xBya^t = \xyz\<l ° x<lAt. (32) 

(3) If \xyy\ ~ X then the relation 05|) is equivalent to the following equations: 



,<^o(lf ®,Ay) =,£^®lf, (33) 

X^y O {1^ (g) xAy) ^ xAy. (34) 

(4) If \xxy\ = y then the relation is equivalent to the following equations: 

x<ilo{xBy®l^)^ xBy, (35) 
x>lo{xBy®l^)=l^®xe^. (36) 

Proof. In order to prove the first statement we apply the Remark 13.21 to 

/' xRt o ,6^^At and /" o o xByR^. 



Note that /" is well defined and its target is xA\xzt\Bt, since the codomain of xR^^y^t^Bt o xByR^ 
is xA\xy\yzt\\Bt and |a;y|j/zt|| = \xzt\. Clearly, /' and /" are coalgebra morphisms, since the 
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composite and the tensor product of two morphisms in M remain in M. An easy computation, 
based on the equation ([27| and the formulae of x>z s-i^d x<z^ yields us 

Taking into account that is a coalgcbra morphism and using the definition of we get 
x^|x.t|£f o /" = xAi,,t\£fyzt\ ° xRlzti ° {-By iyAiy,t\sf o yR'i)^ = , o.,By t>l . 
In view of the Remark 13. 2[ we have /' = /" if and only if 

.^|..t|£f °/' = xA|,,t|£f o/" and xsfxzt^Bt o f ^ ^ef^^^^Bt o f" . 

Thus, if \xy \yzt\\ = \xzt\ , then is equivalent to together with ([50)) . We omit the proof of 
the second statement, being similar. 

To prove the third part of the lemma we reiterate the above reasoning. We now take /' and /" 
to be the coalgcbra morphisms 

f := o {l^ ^ xAy) and f":^,Ay®l^. 

Since \xxy\ = y both /'and /" target in ^AyBy. It is easy to see that ([55]) together with ([M)) are 
equivalent to (jisp . Similarly, one shows that the fourth statement is true. □ 

Theorem 3.5. We keep the notation and the assumptions from H3.31 The set R is a simple 
twisting system in M' if and only if the families > and < satisfy the following conditions: 

(i) If xByAz is not an initial object then xA\j;yz\Bz is not an initial object as well. 

(ii) If xByBzAt is not an initial object in Af', then |a;y|yzt|| = \xzt\ and the equations ([^^ 
and dlni) hold. 

(iii) If xByAzAt is not an initial object in Af', then ||a;y2:|z<| = \xyz\ and the equations pip 
and dill) hold. 

(iv) li xAy is not an initial object in M', then \xxy\ = y and the equations ([33| and p4p hold. 

(v) li xBy is not an initial object in M' , then \xyy\ = x and the equations psp and p6p hold. 

Proof. The condition (i) is a part of the definition of simple twisting systems, li ^ByB^At is not an 
initial object in M' then we may assume that |a;?/|yzt|| = \xzt\. Thus, by Lemma |3.4[ the relation 
and the equations and ([50)1 are equivalent. To conclude the proof we proceed in a similar 
way. □ 

3.6. Matched pairs and the bicrossed product. Let > :={x>t}x,y,zGS and <i := {x<^}x,y,z&S 
be two families of maps as in §3.31 We shall say that the quintuple {A, B, >, <i, | - ■ • |) is a matched 
pair of TVi'-categories if and only if > and < satisfy the conditions (i)-(v) from the above theorem. 
For a matched pair (A, S, >, <, | - • • |) we have just seen that (R, | - • • |) is a simple twisting system in 
M' , where R := {xRz}x.y.z£S is the set of coalgcbra morphisms which are defined by the formula 
(j27p . Hence, supposing that M' is an S'-distributive domain, we may construct the twisted tensor 
product A^fj B, which is an enriched category over M' . We shall call it the bicrossed product of 
{A, B, >, <, | - • • I) and we shall denote it by A N B. 

Proposition 3.7. The bicrossed product of a matched pair {A, B, >, <i, | - • ■ |) is enriched over the 
monoidal category M := Coalg{M'). 

Proof. Let {Ci}i^i be a family of coalgebras in M'. Let us assume that the underlying family of 
objects has a coproduct C := ^ xeS'Ci in M' . Let {cTijig/ by the set of canonical inclusions into 
C. There are unique maps A : C — !> C ® C and £ : C — > 1 such that 

A o CTi = ((Ti ® (Ti) o A,; and e o cji = Si, 
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for all i E I, where Ai and Si are the comultiplication and the counit of d. It is easy to see that 
(C, A,e) is a coalgebra in M'. Note that, by the construction of the coalgebra structure on C, 
the inclusion ai is a coalgebra map, for any i E I. Furthermore, let fi : d ^ D he a coalgebra 
morphism for every i E I. By the universal property of the coproduct there is a unique map 
/ : C — >■ 2? in M' such that f o (ji — fi, for all i G /. It is not difficult to sec that / is a morphism 
of coalgebras, so (C, {(Ti}ig/) is the coproduct of {Ci}i(=i in M. 

In particular, ^A^By = x^uBy has a unique coalgebra structure such that the inclusion 

ajCr" : ^A^By j-AinBy is a coalgebra map, for all x, y and u in S. Recall that for the construction 
of the composition map ■ xAuByA^Bz — >■ xAj^Bz one applies the universal property of the 
coproduct to {fu,v}u,ves^, where 

f — ijl'i^vv] o „, ,h o A Ry B 

Ju.v — z x^\uyv\^z ^ X'^u-^^^v-'-' z ■ 

Since A and B are Af-categories and is a coalgebra map, in view of the foregoing remarks, 
it follows that 2;c| is a morphism in Af , for all x,y,z € S. The identity map of a; in A k B is the 
coalgebra map 2;ai^o(l^(g)l^).In conclusion, A M B is enriched over M. □ 

4. Examples. 

In this section we give some examples of (simple) twisting systems. We start by considering the 
case of S'et-categories, that is usual categories. 

4.1. Simple twisting systems of enriched categories over Set. The category Set is a braided 
monoidal category with respect to the cartesian product, its unit object being {0}. Clearly, the 
empty set is the initial object in Set, and this category is an S'-distributive domain, for any set S. 
We have already noticed that the (f) hypothesis holds in Set. 

Let C be an enriched category over Set. Thus, by definition, C is a category in the usual sense, 
that is xCy is a, set for all x,y E S. An element in ^Cy is regarded as a function from y to x. 

It is easy to see that a given set X can be seen in a unique way as a coalgebra in Set. As a 
matter of fact the comultiplication and the counit of this coalgebra are given by the diagonal map 
A : X ^ X X X and the constant map e : X ^ {0}, 

A(a;) — X ® X and e{x) — ^. 

Obviously, any function / : AT — > y is morphism of coalgebras in Set. Consequently, any category 
C may be seen as an enriched category over Coalg{Set), 

Our aim is to describe the simple twisting systems between two categories B and A. In view 
of the foregoing discussion and of our results in the previous section, for any simple twisting 
system R := {xRl}x,y,z£S there is a unique matched pair {A, B,t>,<i,\- ■ ■ \), and conversely. These 
structures are related each other by the formulae (pS)) and (P?]). 

Since A is an usual category, the composition of morphisms will be denoted in the traditional 
way g o g' , for any g E xAy and g' E yAz (recall that the domain and the codomain of g are y and 
X, respectively). The same notation will be used for B. On the other hand, for any / E xBy and 
g E yAz we shall write 

fi>g:=x>lU,g) and f < g = ^^Kf, g). 
Since the comultiplication in this case is always the diagonal map, and the counit is the constant 
map to {0}, the conditions of Theorem 13.51 and the following ones are equivalent. 

(i) If xByAz is not empty then xA\r^yz\Bz is not empty as well. 

(ii) For any {f,f',g) E xByBzAt we have |a;y|yzt|| = \xzt\, and 

(/°/')>.9 = />(/'>. 9) and {f o f) < g = [f < {f > g)] o {f < g). 

(iii) For any {f,g,g') E xByAzAt we have ||a;?;2:|zi| = \xyt\, and 

f<{g°g') = {f<g)<g' and f > {g ° g') = if > g) o [{.f < g) > g']- 

(iv) For any g E xAy we have \xxy\ = y, and 

lfl>.9 = .9 and if^g^^lf*. 
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(v) For any f £ xBy we have \xyy\ = x, and 

and /<1^-/. 

In this case the bicrossed product A m B is the category whose hom-sets are given by 

x{A N B)y = U xAuBy. 

lies 

The identity of x in A x B is (1^, if). For {g, f) e xAuBy and (.g', /') e yA^B^ we have 

(3,/)°(,9',/') = (.9°(/>.9'),(/<3')°/')- 

Remark 4.2. R. Resebrugh and R.J. Wood showed that every twisting systems between two Set- 
categories B and A is completely determined by a left action > of B on A and a right action < of 
A on B. More precisely, given a twisting system R — {xR\}x,y,z£S and the morphisms / G xBy 
and 5 G y^zi then xRf_{f,g) is an element in ^.A^Bj, where u is a certain element of 5*. Hence, 
there are unique morphisms f > g (z xAu and f < g G uBz such that 

xRy{9J)^if>9j<9)- 

The actions > and < must satisfy several compatibility conditions, which are similar to those that 
appear in the above characterization of simple twisting systems. For details the reader is referred 
to the second section of |RW| . 

4.3. The bicrossed product of two groupoids. We now assume that (A, B, i>, <, • • • ) is a 

matched pair of groupoids. Recall that a groupoid is a category whose morphisms are invertible. 
We claim that A t< B is also a groupoid. Indeed, as in the case of monoids, one can show that a 
category is a groupoid if and only if every morphism is right invertible (or left invertible) . Since 

xiA M B)y = U xA^By, 

it is enough to prove that {g, f) is right invertible, where g G xAu and / G uBy are arbitrary 
morphisms. Therefore, we arc looking for a pair (5', /') G yAyX yBx such that 

5o(/>g') = lx and (/<.g')°/'-lf- 
Since g is an invertible morphism in xAu we get that f > g' ^ g^^ G uAx- Since / is invertible too, 

9' = it ^ 9' = if-' of)>g' = > if > g') = > g-\ 
As g' G yAy and t> g^^ G yA\yux\ wc must have v = |2/itx|. Thus wc can now take 

r = [.f<{.r'>9-')]-' &\yux\Bx. 

4.4. The smash product category. We take M to be the monoidal category K-Mod, where 
K is a commutative ring. Hence in this case we work with K-linear categories. Let if be a K- 
bialgebra. We define an enriched category H over K-Mod by setting xHx = H and xHy = 0, for 
X ^ y. The composition of morphisms in H is given by the multiplication in H and the identity 
of X is the unit of H. For the comultiplication of H we shall use the E-notation 

A{h) = E/^(i) «'^(2)- 

Let A denote an ii- module category, i.e. a category enriched in H-Mod. Thus H acts on xAy, for 
any x,y € S, and the composition and the identity maps in A are 7?-linear morphisms. Obviously, 
A is a K-linear category. Our aim is to associate to A a simple twisting system R = {xRl}x,y,z£S- 
First we define | • • • | : S*"^ — > 5* by \xyz\ ~ z. Then, using the actions • : H ® xA^ — >■ x^z, we define 

xRl:H® xAz xA, ® H, xKih ® /) = E hi) ' / ® ^(2)- 

For X ^ y we take xRl = 0. It is easy to see that i? is a simple twisting system of K-linear 
categories. Clearly K-Mod is S'-distributive, for any set S. If K is a field then K-Mod is a 
domain, so in this case the twisted tensor product of A and H with respect to R makes sense, cf. 
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Theoreni l2.14l It is called the smash product of A by H, and it is denoted by A^H. By definition, 
x{A#H)y = ^Ay (g) H and 

{f^h)o (/' ® /i') = E / ° ihiy /') ® (37) 
for any / g ^.A^^, /' 6 j^A^ and /i, /i' G i/. 

4.5. The semidirect product. Let A be a category. Let us suppose that {B,-,l) is a monoid 
that acts to the left on each via 

t> : B X x-Ay > X-Ay. 

We define the category B so that = B and xBy = 0, for x ^ y. The composition of morphisms 
is given by the multiplication in B. To this data we associate a matched pair (A, B, |- • -jj^j^), 
setting f < g = f for any (/, 5) G ^BxAy, and defining the function |- • • | : S''^ — > S* by \xyz\ = z. 
Note that \i x ^ y then xByAz is empty, so x>z and coincide with the empty function. One 
shows that (A, B, >, <i, | - • - j) is a matched pair if and only if for any {g, g') G xAyAz and f E B 

/>(5°.9') = (/>.9)°(/>.9'), 

The corresponding bicrossed product will be denoted in this case by Ay)B. If \S\ = 1 then A can 
be identified with a monoid and A x i? is the usual semidirect product of two monoids. For this 
reason we shall call A x B the semidirect product of A with B. Note that x{A yi B)y — ^Ay x B. 
For any f,f'EB and {g, g') G ^AyA^, the composition of morphisms in A x i? is given by 

(3,/)°(,9',.n = (.9°(/>,9'),./°.n- 

4.6. Twisting systems betv^reen algebras in M. We now consider a twisting system R between 
two iW-categories B and A with the property that S = {xq}. Obviously, M is S'-distributive. We 
shall use the notation A — xq^xq and B = xqBxo- The composition map a := xqO'x'q and 1^ 1^^ 
define an algebra structure on A. A similar notation will be used for the algebra corresponding to 
the Af-category B. Let i? be a morphism from B ^ A to A^ B. 

Since xoCr"^" is the identity map of -8(8) A, by Proposition we deduce that xoRx" = B defines 
a twisting system between B and A if and only if R satisfies the relations p^ - ([T5)) with respect 
to the unique map | • • • | : S'^ ^ S. In turn, they are equivalent to the following identities 



Ro{b®A)^{A^b)o{R^B)o{B^R), (38) 

Ro{B®a) = {a(»B)o{A®R)o{R®A), (39) 

i?o (1^ ® yl) = A® Is, (40) 

Ro{B®1a) ^Ia(SB. (41) 



In conclusion, in the case when 1 5*1 = 1, to give a twisting system between B and A is equivalent to 
give a twisting map between the algebras B and A, that is a morphism R which satisfies p8|) - (|4ip . 

By applying Corollarv l2.15l to a twisting map R: B(^A—i'A®B (viewed as a twisting system 
between two 7W-categories with one object) we get the twisted tensor algebra A (E>r B. The unit 
of this algebra is 1a ^ 1b and its multiplication is given by 

m = {a (g) b) o (A (g) R (g) B). 

Note that, in view of the foregoing remarks, an algebra C in M factorizes through A and B if and 
only if it is isomorphic to a twisted tensor algebra A (x)fi B, for a certain twisting map R. 

An algebra in the monoidal category K-Mod is by definition an associative and unital K-algebra. 
Twisted tensor K-algebras were investigated for instance in |Mal| . (Tamj . [CSV] . [CIMZj . [LPoV] 
and |JLPvO| . 

Coalgebras over a field K are algebras in the monoidal category {K-Mod)°. Hence a twisting 
map between two coalgebras {A, Aa, sa) and {B, Ab,Sb) is a K-linear map 

R: A(g)KB ^ B(gKA 
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which satisfies the equations that are obtained from (|38 l) - (|4T|) by making the substitutions a := A a, 
b := Ab, 1a := £A and Ib £b, and reversing the order of the factors with respect to the 
composition in M. For example (p8|) should be replaced with 



(Ab ®^A)oR^{B ®k R) o {R ®k B) o {A ®k Ab). 
Obviously A B is the K-coalgebra [A ®k B, A, e), where e := e^® £b and 

A ^ [A (g) R (g) B) o {Aa Ab). 

An algebra in A-Mod-A is called a A-ring. Specializing TVf to A-Mod-A wc find the definition of 
the twisted tensor A-ring. Dually, A-corings are algebras in (A-Afod-A)°. Thus in this particular 
case we arc led to the construction of the twisted tensor A- coring. 

By definition a monad on a category A is an algebra in [A, A]. If {F, fip., lf) and {G, fic^ I'g) 
arc monads in 7W, then a natural transformation 

X:GoF^FoG 

satisfies the relations (|38p - (PT|) if and only if A is a distributive law, cf. jBe] . Let F^ :— F o F. For 
every distributive law A we get a monad (F o G, fi, t), where l := LpG o lq — Flq o tp and 

^l := ^1FG o F^fiG ° FXG = F^ia ° t^pG^ o FAG. 

Distributive laws between comonads can be defined similarly, or working in [A, A]°. 

Finally, twisting maps in Opmon{M) have been considered in jBVj . In loc. cit. the authors 
define a bimonad in M as an algebra in Opmon{M) . Hence a twisting map between two bimonads 
is an opmonoidal distributive law between the underlying monads. For any opmonoidal distributive 
law A between the bimonads G and _F, there is a canonical bimonad structure on the endofunctor 
FoG. See [BVl Section 4] for details. 

4.7. Matched pairs of algebras in Coalg{M'). Let Af denote the category of coalgebras in a 
braided monoidal category {AI',(g, 1, x). By definition, a bialgebra in AI' is an algebra in M. We 
fix two bialgcbras {A, a, 1a, A^, e^i) and {A, b, 1b,Ab,£b) in M' and take R : B®A — A®B to be 
a morphism in Af . By Lemma IXTl there are the coalgebra maps > : B(E)A —i' A and <i : B ® A ^ B 
such that 

R = {\> ® <i) o Ab^a and xa,b o (> ® <) o Abi^a = (< ® >) o Ab^a- (42) 

We have seen that i? is a twisting map in Ad if and only if it satisfies the relations ([55|) - (PT]) . In 
view of Lemma 13.41 these equations are equivalent to the fact that [A, >) is a left _B-modulc and 
(S, <) is a right A-modulc such that the following identities hold: 

<o [b ® A) = b o {.^® B) o [B ®i> ® 4) o [B ® Ab®a), (43) 

\> o {B ® a) ^ a o {A ®^) o {t> ® < ® A) o (Ab^a ® A), (44) 

<io{lB® A) = ea^Ib, (45) 

t>o{B®lA)^lA®£B. (46) 

By definition, a matctied pair of bialgebras in AI' consists of a left B-action (A, >) and a right 
A-action {B,<i) in Af such that the second equation in (j42|) and the relations (|43| -(j46 |) hold. For 
a matched pair of bialgebras we shall use the notation (A, B, >, <). 

Summarizing, there is an one to-one-correspondence between twisting maps of bialgebras in Af ' 
and matched pairs of bialgebras in AI' . If (A,i3,>,<i) is a matched pair of bialgebras and R is 
the corresponding twisting map, then A B will be called the bicrossed product of the bialgebras 
A and B, and it will be denoted by A k B. Note that A x I? is an algebra in M. Thus the 
bicrossed product of A and _B is a bialgebra in Af'. The unit of this bialgebra is 1a ® 1b and the 
multiplication is given by 

m = (a ® fo) o (A ® >®<i ® B) o (A ® Ab«a ® B). 

As a coalgebra A m i? is the tensor product coalgebra of A and B. We also conclude that a 
bialgebra C in AI' factorizes through the sub-bialgebras A and B if and only if C = A m i?. 
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As a first application, let us take M' to be the category of sets, which is braided with respect 
to the braiding given by (X, Y) i-)- (F, X) and (/, g) ^ {g, /), for any sets X, Y and any functions 
/, g. We have already noticed that there is a unique coalgebra structure on a given set X 

A{x)^{x,x), e(a;)=0, 

where denotes the empty set; recall that the unit object in Set is {0}. Hence an ordinary monoid, 
i.e. an algebra in Set, has a natural bialgebra structure in this braided category. Moreover any 
twisting map R: BxA^AxB between two monoids {A, ■, 1^) and {B, ■, 1b) is a twisting map 
of bialgebras in Set. Let {A, B, >, <) be the corresponding matched pair. One easily shows that 
the second condition in (|^^ is always true. By notation, the functions i> and <i map (/, g) G B x A 
to f > g and f<g, respectively. Hence the equations arc equivalent to the following ones: 

(/■/')<. 9 =[/<(/'>. 9)] •(/'< 5), 

f>i9-g') = if>g)-[if<9)>9l 

1b<9=Ib and / 1^ = 1^1. 
Since R{f, g) = (/ > g, ,f < g) the product of the monoid A \a B \s defined by the formula 

(5,/)-(ff',/') = (.9(/>5'),(/<5')/')- 
In conclusion, a monoid C factorizes through A and B if and only li C = A ^ B. 

We have seen that the bicrossed product of two groupoids is a groupoid. Thus, if A and B are 
groups, then A N _B is a group as well. This result was proved by Takeuchi who introduced the 
matched pairs of groups in |Tak| . 

We now consider the braided category K-A^fod, whose braiding is the usual flip map. An algebra 
in M , the monoidal category of K-coalgebras, is a bialgebra over the ring K, and conversely. 
Proceeding as in the previous case, one shows that a twisting map R : B Ok A ^ A Ok B of 
bialgebras is uniquely determined by the coalgebra maps > : B Ok A^ A and <i : B A B via 
the formula 

R{f «) 5) = E (/(I) > .9(1)) (/(2) < 9{2))- 
Using the E-notation, the second equation in p2)) is true if and only if 

E (/(I) ® (/(2) I>3(2)) = E (/(2) <.9(2)) » (/(I) I>3(1)), 

for any f G B and g ^ A. On the other hand, the equations (|43)) - (|46)) hold if and only if 

igg') <J / = E [5 <J (.9(1) > /(I))] (3(2) < /(2)), 

ff>(//')=E(3(l)>/(l))[(5(2)<3/(2))>/'], 

/>1^ = £b(/)1^, 
1^<.9 = £a(.9)1'', 

for any /, /' G B and any g, g' G A. Thus, we rediscover the definition of matched pairs of 
bialgebras and the formula for the multiplication of the double cross product, see |Ma2( Theorem 
7.2.2]. Namely, 

(/ ® g)if' ® 5') = E /(ffd) > ./(I)) ® (9(2) < f[2))9'- 

4.8. Tviristing systems between thin categories. Our aim now is to investigate the twisting 
systems between two thin categories B and A. Recall that a category is thin if there is at most 
one morphism between any couple of objects. Thus, for any x and y in 5 we have that either 
xAy = {xgy] or ^Ay is the empty set. Clearly, if ^Ay = {xgy} and yA^ = {ygz} then xgy°ygz = xgz- 
The identity morphism of x is xgx- Similarly, if xBy is not empty then xBy = {xfy}- 
We fix a twisting system R between B and A. It is defined by a family of maps 

xR^z '■ xBy X yAz — >■ ]J AuBz 

that render commutative the diagrams in Figure[31 We claim that R is simple. We need a function 
|- ■ • I : S*^ — > 5 such that the image of xRz included into xA^xyz\Bz for all {x,y,z) G S^. Let 
T C denote the set of all triples such that xByAz = xBy x yAz is not empty. Of course, if 
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{x, y, z) is not in T then xR^ is the empty function, so we can take \xyz\ to be an arbitrary element 
in S. For (x, y, z) ^ T there exists \xyz\ £ S such that 

xR^ixfyTyQz) {x9\xyz\^ \xyz\fz) ■ (^'^) 

Hence xR^, is a function from xBy^z to x-^\xyz\Bz- Note that x^\xyz\Bz is not empty in this case. 
For any {x,y, z) £ we set ^R^z ■= xR^z- By Proposition 12 . 51 and Corollarv l2.7l it follows that R is 
simple. We would like now to rewrite the conditions from the definition of simple twisting systems 
in an equivalent form, that only involves properties of T and | • • ■ | . For instance let us show that 
the first condition from Corollary 12. 71 is equivalent to: 

(i) If (y, z,t) <eT and {x, y, \yzt\) e T then \xy\yzt\ \ = \xzt\. 

Indeed, if ^ByBzAt is not empty then yBzAt ^ 0, so (y, z,t) G T. We have already noticed that 
yA\yzt\Bt is not empty, provided that yBzAt is so. Since xBy and yA\yzt\ are not empty it follows 
that xByA\yzt\ has the same property, that is {x,y, \yzt\) S T. Therefore, ii xByBzAt is not empty 
then {y,z,t) e T and {x,y, \yzt\) S T. It is easy to see that the reversed implication is also true. 
Thus it remains to prove that the equation (|13p holds in the case when xByBzAt is not empty. 
But this is obvious, as xRt ° xb^Af and ixA\xy\yzt\\b^t^^*^^) ° xR^\yzt\Bt o xByR^ have the same source 
xByBzAf and the same target xA\xzt\Bt = xA\xy\xyz\\Bt- Both sets arc singletons, so the above 
two morphisms must be equal. 

Proceeding in a similar way, we can prove that the other three conditions from Corollary 12.71 
are respectively equivalent to: 

(ii) If (x, J/, z) G T and (|xyz| , z,t) £ T then | \xyz\ zt\ = \xyt\ . 

(iii) If {x, x,y) £T then \xxy\ = y. 

(iv) If {x,y,y) e T then \xyy\ = x. 

The last condition in the definition of simple twisting systems is equivalent to: 

(v) If {x, y, z) €z T then xA\xyz\Bz is not empty. 

Hence for a twisting system R the function | - • • | satisfies the above five conditions. Conversely, 
let | - • ■ I : S''^ — > denote a function such that the above five conditions hold. Let xR^ t>c the 
empty function, if {x,y, z) is not in T. Otherwise we define xR\ by the formula ([T7|) . In view of 
the foregoing remarks it is not difficult to see that R := {xRz}x,y,zeS is a simple twisting system. 

Clearly two functions | - • • | and | - • • |' induce the same twisting system if and only if their re- 
striction to T are equal. Summarizing, we have just proved the theorem below. 

Theorem 4.9. Let A and B be thin categories. Let T denote the set of all triples {x, y, z) € 
such that xByAz is not empty. If R is a twisting system between B and A then there exists a 
function \ - ■ ■ \ : S such that the conditions (i)-(v) from the previous subsection hold, and 

conversely. Two functions | - • • | and | - • • |' induce the same twisting system R if and only if their 
restriction to T are equal. 

4.10. The twisted tensor product of thin categories. Let i? be a twisting system between two 
thin categories B and A. By the preceding theorem, R is simple and there are T and | • • • | : ^ S 
such that the conditions (i)-(v) hold. In particular, the twisted tensor product of these categories 
exists. By definition, we have x{A (E)r B)^ = IJues(^^" ^ uBz)- We can identify this set with 

xSy ■.= {ueS\ xAuBy / 0}. 

For u e xSy and v g ySz we have iu,y,v) G T. Thus uRl{uIy,ygv) = {ug\uyv\,\uyv\fv), so the 
composition in A (8)^ B is given by 

{x9u,ufy) O {ygv,vfz) = ( x9u ^ u9\uyv\ 1 \uyv \fv O vfz) = ( x9\uyv\ 1 \uyv\ fz). 

Let C{S,T, | - • ■ I) be the category whose objects are the elements of S. By definition, the hom-set 
xC{S, T, |- ■ • Dj, is xSy, the identity map of a; G 5 is a; itself and the composition is given by 

o : xSy X ySz -> xSz, uo V = \uyv\. 

Therefore, we have just proved that A(E)]^ B and C{S,T, \ ■ ■ ■ \) are isomorphic. 
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Remark 4.11. Let C be a small category. Let S denote the set of objects in C. The category C 
factorizes through two thin categories if and only if there are T C S and | • • • | : S''^ — S" as in the 
previous subsection such that C is isomorphic to C{S, T, | - • • |). 

4.12. Twisting systems between posets. Any poset is a thin category, so we can apply 
Theorem l4.9l to characterize a twisting system R between two posets B := {S, :<) and A -.^ {S, <)• 
In this setting the corresponding set T contains all {x,y,z) G such that x < y and y < z. For 
simplicity, wc shall write this condition as x :< y < z. A similar notation will be used for arbitrarily 
long sequences of elements in S. For instance, x<y<z<t<u means that x<y^y<z, z<t 
and t < u. The function | - ■ - j must satisfies the following conditions: 

(i) li x ^ y < z then x < \xyz\ ^ z. 

(ii) lix^y^z<t then |a;y|?/zi|| = \xzt\. 

(iii) lix^y<z<t then ||x?/2;|zi| — \xyt\. 

(iv) If a; < y then \xxy\ = y. 

(v) If X ^ y then \xyy\ ~ x. 

In the case when the posets < and ^ arc identical, an example of function | • • • | : S""^ — 5* that 
satisfies the above conditions is given by \xyz\ = z, if y z, and \xyz\ = x, otherwise. 

4.13. Example of twisting map between two groupoids. Let A be a groupoid with two 
objects, S = {1,2}. The hom-scts of A arc the following: 

1A2 = {u}, 2A1 = {u-^}, lAi = {Ml}, 2A2 = {/rfa}. 

Note that A is thin. Wc set B A and we take i? to be a twisting system between B and A. 
By Theorem 14.91 there are T and | - • - j : 5'^ 5 that satisfies the conditions (i)-(v) in t i4.8l Since 
all sets xByAz = xBy x yAz are nonempty it follows that T = S. Thus \xxy\ = y and \xyy\ = x, 
for all x,y G S. There are two triples {x, y, z) G such that x ^ y and y ^ z, namely (1, 2, 1) 
and (2, 1,2). Hence we have to compute |121| and |212|. If we assume that |121| = 1, then 

1 = |221| = |21|121|| = |211| = 2, 

so we get a contradiction. Thus 1 121 1 ~ 2, and proceeding in a similar way one proves that |212| = 1. 
It is easy to check that | - • - j satisfies the required conditions, so there is only one twisting map R 
between A and itself. Since A is a groupoid, the corresponding bicrosscd product C := A n A is 
a groupoid as well, see the subsection (|4.3|) . By definition, 

xe{i.2} 

Analogously one shows that 

iC2^{{Idi,u),{u,Id2)}, 2Ci = {{Id2,u-^),{u-\ldi)} and 2C2 = {(/rfa, W2), u)}. 

By construction of the twisting map R we get S iA|i2i| x |i2i|Ai = {(u,u~^)}. The 

other maps xR\ can be determined analogously. The complete structure of this groupoid is given 
in the picture below, where we used the notation / :~ (u, u~^) and g := (/di, u). 




Note that = Idi and g ^ = {Id2,u ^). Now we can say easily which arrow corresponds to a 
given morphism in C, as in each home-set wc have identified at least one element. 
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